طراحی جاده جنگلی با استفاده از الگوریتم کوتاه‌ترین مسیر و سیستم اطلاعات جغرافیایی

Authors

  • اسماعیل قجر دانشجوی دکترا، گروه جنگلداری، دانشکده منابع طبیعی و علوم دریایی نور، دانشگاه تربیت مدرس
  • اکبر نجفی استادیار، گروه جنگلداری، دانشکده منابع طبیعی و علوم دریایی نور، دانشگاه تربیت مدرس
  • پژمان ایمانی دانشجوی کارشناسی ارشد، گروه جنگلداری، دانشکده منابع طبیعی و علوم دریایی نور
Abstract:

هدف پژوهش حاضر طراحی جاده جنگلی کم هزینه‌تر از طریق تهیه نقشه پهنه‌بندی هزینه جاده‌سازی و در نظر گرفتن مهمترین عوامل مؤثر در هزینه جاده‌سازی با کمک AHP و بکارگیری الگوریتم حل مسئله کوتاه‌ترین مسیر (Shortest Path) می‌باشد. در پژوهش حاضر از بین عوامل مختلفی که در طراحی جاده‌های جنگلی تأثیرگذارند 5 عامل شیب عرضی، هیدرولوژی، زمین‌شناسی،‌ خاک‌شناسی و شیب طولی در نظر گرفته شد. بعد از وزن‌دهی و تلفیق عوامل هزینه جاده‌سازی، اقدام به تهیه نقشه پهنه‌بندی هزینه در نرم‌افزار Arc GIS 9.3 گردید. در مرحله بعد با استفاده از الگوریتم کوتاه‌ترین‌ مسیر اقدام به طراحی جاده شد. به‌منظور مقایسه الگوریتم با روش رایج، از مسیر طراحی شده توسط یک کارشناس مجرب و آشنا به منطقه استفاده شد و با در نظر گرفتن نقطه شروع و پایان، یک مسیر واقعی توسط کارشناس طراحی گردید. طول و هزینه ساخت مسیر جاده طراحی شده به‌وسیله الگوریتم به‌ترتیب 55 و 65 درصد کمتر از مسیر جاده طراحی شده توسط کارشناس، قبل از اصلاح در طبیعت می‌باشد. طول مسیر طراحی شده به‌وسیله الگوریتم، 19 درصد و هزینه ساخت آن 21 درصد کمتر از مسیر طراحی شده توسط کارشناس، بعد از اصلاح در طبیعت می‌باشد. این اختلاف معادل 916000000 ریال هزینه کمتر برای واریانت ارائه شده به‌وسیله الگوریتم کوتاه ترین مسیر است. نتایج این تحقیق نشان داد که با استفاده از نقشه پهنه‌بندی هزینه و الگوریتم کوتاه‌ترین مسیر می‌توان مسیری با طول و هزینه ساخت کمتری نسبت به طراحی دستی توسط کارشناس طراحی کرد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

full text

طراحی شبکه جاده جنگلی به منظور توسعه گردشگری در منطقه حفاظت‏ شده ارسباران با استفاده از سیستم اطلاعات جغرافیایی

مسیرهای دسترسی از نیازهای اساسی جهت دست‏یابی به مناطق تفرجی و برنامه‏ریزی گردشگری هستند. هدف از این تحقیق، طراحی و ارزیابی شبکه جاده جنگلی به‌منظور انتخاب شبکه جاده بهینه جهت توسعه گردشگری در منطقه حفاظت‏شده ارسباران است. بدین منظور مناطق مستعد تفرجی با استفاده از روش سیستمی مخدوم و شبکه عصبی پرسپترون چندلایه (MLP) ارزیابی و شناسایی شدند. برای تهیه نقشه شایستگی عبور جاده، معیارهای مؤثر بر طراحی...

full text

بررسی عوامل موثر در طراحی جاده‏های جنگلی با استفاده از سیستم اطلاعات جغرافیایی (GIS)

رشد و توسعه منابع طبیعی همراه با اجرای برنامه‏های حفاظتی در ارتباط مستقیم با توسعه جاده­های جنگلی و سهولت دسترسی به اعماق جنگل­ها به ویژه در مناطق کوهستانی قرار دارد. امروزه می‎توان حجم زیادی از اطلاعات را با استفاده از قابلیت GIS در طراحی و ارزیابی مسیرها طی زمان کوتاهی مدیریت نمود. بنابراین در ‎این تحقیق با هدف ایجاد نقشه قابلیت عبور مناسب جاده­های جنگلی، کوهستانی و توده­های جنگلی در ‎سری 8 ا...

full text

استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی

مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمان...

full text

استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی

Multi-criteria shortest path problems (MSPP) are called as NP-Hard. For MSPPs, a unique solution for optimizing all the criteria simultaneously will rarely exist in reality. Algorithmic and approximation schemes are available to solve these problems; however, the complexity of these approaches often prohibits their implementation on real-world applications. This paper describes the development ...

full text

بررسی عوامل موثر در طراحی جاده‏های جنگلی با استفاده از سیستم اطلاعات جغرافیایی (gis)

رشد و توسعه منابع طبیعی همراه با اجرای برنامه‏های حفاظتی در ارتباط مستقیم با توسعه جاده­های جنگلی و سهولت دسترسی به اعماق جنگل­ها به ویژه در مناطق کوهستانی قرار دارد. امروزه می‎توان حجم زیادی از اطلاعات را با استفاده از قابلیت gis در طراحی و ارزیابی مسیرها طی زمان کوتاهی مدیریت نمود. بنابراین در ‎این تحقیق با هدف ایجاد نقشه قابلیت عبور مناسب جاده­های جنگلی، کوهستانی و توده­های جنگلی در ‎سری 8 ا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 20  issue 3

pages  471- 460

publication date 2012-09-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023